SOME EXTREMAL FUNCTIONS 
IN FOURIER ANALYSIS, II 
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Abstract. We obtain extremal majorants and minorants of exponential type 
for a class of even functions on M which includes log \ x\ and l^l", where 
— 1 < o < 1. We also give periodic versions of these results in which the ma- 
jorants and minorants are trigonometric polynomials of bounded degree. As 
applications we obtain optimal estimates for certain Hermitian forms, which 
include discrete analogues of the one dimensional Hardy-Littlewood-Sobolev 
inequalities. A further application provides an Erdos-Turan-type inequality 
that estimates the sup norm of algebraic polynomials on the unit disc in terms 
of power sums in the roots of the polynomials. 



1. Introduction 

In this paper we consider the foUowing extremal problem. Let / : M ^ M be a 
given function. Determine real entire functions G : C — » C and H : C C such 
that G and H have exponential type at most 2tt, and satisfy the inequality 

G{x)<f{x)<H{x) (1.1) 

for all real x. And among such functions G and H , determine those for which the 
integrals 

/OO /"OO 
{fix) -G{x)} dx and / {H{x) - f{x)} dx (1.2) 
-OO J ~oo 

are minimized. By a real entire function we understand an entire function that 
takes real values at points of R. 

In the special case f{x) — sgn(x), an explicit solution to this problem was found 
in the 1930's by A. Beurling, but his results were not published at the time of 
their discovery. Later, Beurling's solution was rediscovered by A. Selberg, who 
recognized its importance in connection with the large sieve inequality of analytic 
number theory. In particular, Selberg observed that Beurling's function could be 
used to majorize and minorize the function 

{1 if a < a; < 5, 
i if X = a or X = &, (1.3) 
if x < a or & < x, 
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where a < b. Of course, this function is essentially the characteristic function of the 
interval with endpoints a and b. The functions that majorize and minorize ()1.3p are 
real entire functions of exponential type at most 2tt, but in applications it is often 
useful to exploit the fact that their Fourier transforms are continuous functions 
supported on the interval [—1,1]. An account of these functions, the history of 
their discovery, and many applications can be found in [5], [6], [llj . [16j . |17j . and 
[18] . Further examples have been given by F. Littmann [9], [10], and extensions of 
the problem to several variables are considered in [T], [3], and [5]. 

Let A be a positive real parameter. Define entire functions z i— > i(A, z) and 
z i-» M{\,z) by 

.(A..) . )' ( ^ - " f T*' |. (1.4) 

^ ' ^ ^ (2-!-*) I 



and 




In [5] it was shown that both z L{X, z) and z i-^ M(X, z) are real entire functions 
of exponential type 27r, they are bounded and integrable on R, and they satisfy the 
inequality 

L(A,a;) < e-^l"=l < A/(A,a;) (1.6) 

for all real x. Moreover, for each positive value of A the functions z i— > £(A, z) and 
z i"> Af(A, z) are the unique extremal functions for the problem of minimizing the 
integrals (|1.2p . That is, the values of the two integrals 

f je'^l^l -L(A,x)| da;= |-csch(|), (1.7) 

and 

f |Af(A,a;) -e^^l^lj dx = coth(l) - f, (1.8) 
are both minimal. It was also shown in that the Fourier transforms 

roc roo 

L{X,t)^ / L{X,x)e{-tx) dx and M(A,i)= / A/(A, a;)e(-te) dx (1.9) 



are continuous functions of the real variable t supported on the interval [—1, 1]. Here 
we write e{z) — e^'^*^. Both Fourier transforms in p.9p are nonnegative functions 
of t and are given explicitly here in Lemma 13.21 

If /Lt is a suitable measure defined on the Borel subsets of (0, oo), then one might 
hope to show that 

/>OC />OC 

L(A,z)d/i(A) and z^ M(A,z)d^(A) (1.10) 

both define real entire functions of z with exponential type at most 27r. If this is 
so then they clearly satisfy the inequality 



/ L{X,x)dn{X)< e^-^l^l d/x(A) < / Af(A, a;) d^(A) (1.11) 
'o Jo Jo 



oo 
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for all real x. In this case one may also hope to show that these real entire functions 
are extremal with respect to the problem of majorizing and minorizing the function 

e-^l"l d/i(A). 

In fact such a result was obtained in 5, Theorem 9], but only under the restrictive 
hypothesis that 

A + 1 

d^(A) < oo. (1.12) 



A 

In the present paper we solve the extremal problem for a wider class of measures. 
By making special choices for /z, we are able to give explicit solutions to the extremal 
problem for such examples as a; i— > logjccj and x i— > |a;|", where — 1 < a < 1. We 
now describe these results. 

Let be a measure defined on the Borel subsets of (0, oo) such that 

< dM(A) < ^. (1.13) 

It follows from ()1.13p that for a; ^ the function 

is integrable on (0, oo) with respect to /i. We define : M ^ M U {oo} by 

Uix)^ / {e-^N-e-^} d^A), (1.14) 
Jo 

where 

um= Tjl-e-ndMA) 
Jo 

may take the value oo. Clearly f^{x) is infinitely differentiable at each real number 
X ^ 0. In particular, we find that 

/•oo 



/;(x) = -sgn(a:) / Ae-^l^l d^A) 
Jo 

for all X 7^ 0. Using and /^'j, we define ; C ^ C by 

„ f N+l r / l^ N+1 f, I 1 \ ~> 

We will show that the limit on the right of (I1.15|) converges uniformly on compact 
subsets of C and therefore defines Gp(z) as a real entire function. Then it is easy 
to check that interpolates the values of and at real numbers x such that 
a; + ^ is an integer. That is, the system of identities 

G,,(n-i)-^(n-i) and G' ^{n - \) ^ r^{n - \) (1.16) 

holds for each integer n. 

Because fp,(0) may take the value oo, there can be no question of majorizing 
f^{x) by a real entire function. However, we will prove that the real entire function 
G^{z) minorizes f^{x) on R, and satisfies the following extremal property. 

Theorem 1.1. Assume that the measure fi satisfies (I1.13p . 

(i) The real entire function G^{z) defined by (jl.lSp has exponential type at 
most 27r. 
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(ii) For real x ^ the function 

is nonnegative and integrable on (0, oo) with respect to fi. 

(iii) For all real x we have 



0<U{x)-G^{x)^ {e-^l-l -i(A,x)} dAi(A). (1.17) 
Jo 

(iv) The nonnegative function x i— > f^{x) — G^{x) is integrable on M, and 

{f^{x)~G^{x)} dx^ |2 _csch(A)} d/i(A). (1.18) 



— OO 



(v) Ift^Q then 

{ff_,{x)-Gi_,{x)}e{-tx) dx 
2A 



d^(A) - / L{X,t) d^(A). 



(1.19) 



A2 + 4772^2 

(vi) // G{z) is a real entire function of exponential type at most lix such that 

G{x) < f^{x) 

for all real x, then 

{f^{x) - G^(x)} da; < ^ [f^{x) - G{x)] dx. (1.20) 

(vii) There is equality in the inequality (jl.20p if and only if G{z) — G^{z). 

Now assume that the measure /i satisfies the condition 

f°° A 

< dfi{\) < oo, (1.21) 

which is obviously more restrictive than (fTlB)) . From pT2T|) we have 

POO 

f^{x) < /^(O) = / {1 - e-^} dAi(A) < oo, 

for all real x. Thus we may try to determine a real entire function that majorizes 
ff_t {x) on M. Toward this end we define i/^ : C ^ C by 

H,(z). hm f^^yl J2 E 7^1 • (1-22) 

Again we will show that the limit on the right of (|1.22p converges uniformly on 
compact subsets of C and therefore defines H^{z) as a real entire function. In this 
case the function interpolates the values of and at the nonzero integers. 
That is, the identities 

H^{n)^f^{n) and H'^{n) ^ f\n) 
hold at each integer n ^ 0, and at zero we find that 

^^/.(O) = /m(0) and i?;(0) = 0. 
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As ()1.2ip is more restrictive than p.l3|l . the function G^{z) continues to minorize 
f^i{x) on R as described in Theorem ll.il We will prove that the real entire function 
Hf^{z) majorizes ffi{x) on M, and satisfies an analogous extremal property. 

Theorem 1.2. Assume that the measure fi satisfies p.2ip . 

(i) The real entire function Hf^(z) defined by (|1.22p has exponential type at 
most 2tt. 

(ii) For all real x the function 



X 1-^ M{X,x) - e 



-Ala: 



is nonnegative and integrable on (0, oo) with respect to fj.. 
(iii) For all real x we have 



< H^ix) - f^{x) = / {M{X,x) - e-^l-l} d^i{X). (1.23) 

(iv) The nonnegative function x i— > i/^ {x) — {x) is integrable on M, and 

/oo poo 
{H^{x) - f^{x)} dx= { coth(A) - 2} dM(A). (1.24) 
-oo Jo 

(v) Ift^O then 
{Hf^{x)~f^{x)}e{-tx) dx 

poo pQO o \ 

(1.25) 

= 1 ^(A,^)d.(A)-y^ yr^^^^'^- 

(vi) // H(z) is a real entire function of exponential type at most 2n such that 

/m(x) < H{x) 

for all real x, then 

{H^ix) - f^ix)} dx < {Hix)-f^{x)}dx. (1.26) 

(vii) There is equality in the inequality (jl.26p if and only if H{z) = Hf^{z). 

The real entire functions Gf^{z) and Hf^{z), which occur in Theorem 11.11 and 
Theorem 1 1.21 have exponential type at most 27r. It is often useful to have results of 
the same sort in which the majorizing and minorizing functions have exponential 
type at most 27r^, where (5 is a positive parameter. To accomplish this we introduce 
a second measure v defined on Borel subsets E C (0, oo) by 

v{E)^^i{5E), (1.27) 

where 

5E = {5x:xC, E} 
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is the dilation of E by 6. If /i satisfies ()1.13p then i' also satisfies (|1.13p . and the 
two functions ffj.{x) and fuix) are related by the identity 



{e-^^"l-l -e-^^"} d^A) 



(1.28) 

{e-^l*""l - e-^} d^(A) - / {e-^^'" - e"^} d/i(A) 



= US-'x)^U{6-'). 

We apply Theorem 11.11 to the functions f„{x) and Gu{z). Then using (|1.28p we 
obtain corresponding results for the functions 

f^{x) - f^{S-^) = UiSx) and G,{Sz), 

where the entire function z i~> Gu{dz) has exponential type at most 2n5. This leads 
easily to the following more general form of Theorem 11.11 We have only stated 
those parts which we will use in later applications. 

Theorem 1.3. Assume that the measure fi satisfies (|1.13|) . and let v he the measure 
defined by ()1.27|) . where d is a positive parameter. 

(i) The real entire function z ^ G^{6z) has exponential type at most 27r5. 

(ii) For real x ^ Q the Junction 

\^ e-^^'-'^ - L{5-^\,5x) (1.29) 

is nonnegative and integrable on (0, oo) with respect to fi. 

(iii) For all real x we have 

< Ux) - f^{S-^) - G^Sx) 

{e-^l"l - L{S-^X, Sx) } dfi{X). ^^'^^^ 

(iv) The nonnegative function x i— > fp,{x) — fp,{S^^) — G,^{Sx) is integrable on 
M, and 

'CXD 

{f^{x)-f^{S-')~GASx)} dx 

(1.31) 

{!-icsch(A)}dMA). 

(v) Ift^O then 
{f^{x) - ^(<5-i) - G,{6x)}ei-tx) dx 

2A (^-^^^ 

d^(A)-(5-i / L{S~^X,6-H) dn{X). 



A2 + AttH^ 



Here is the analogous result for the problem of majorizing ffj.{x). This is proved 
by applying Theorem 11.21 to the functions (x) and Hi, (x) , and then making the 
same change of variables that occurs in the proof of Theorem 11.31 



Theorem 1.4. Assume that the measure fj, satisfies (|1.2ip . and let v be the measure 
defined by p.27p . where S is a positive parameter. 
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(i) The real entire function z i— > Hv{5z) defined by (11.221) has exponential type 
at most 27:6. 

(ii) For all real x the function 

Af(5-iA,fa) -e-^l^l (1.33) 

is nonnegative and integrable on (0, oo) with respect to fi. 

(iii) For all real x we have 

< H,{Sx) + f^{S-') ~ f^{x) 

{Af(r^A,(5a;) -e^^l^l} d^(A). 



(iv) The nonnegative function x i— » H,^{6x) + f{S ^) — fi^i^) is integrable on M, 
and 



{H,{Sx)+f{5-')-f^{x)} dx 

poo 

= {lCoth(A)-|}dMA). 

(v) Ift^O then 

{H,{Sx) + /((5-1) - /^(x)}e(-te) da: 

= 5-' M{S-'X,5-h)d^,{X)- ^^-^df,{X). 



(1.35) 



(1.36) 



We note that each of the functions 

t^S-^ L{S-^X,S-h) dn{X) and t 5'^ M{5-^X,5-^t) d^l{X), 
Jo Jo 

which occur in the statement of Theorem 11.31 and Theorem 11.41 respectively, are 
continuous on M and supported on [—5,(5]. 

As an example to illustrate how these results can be applied, we consider the 
problem of majorizing the function x log \x\ by a real entire function z i— > U{z) 
of exponential type at most 2tt. This special case was first obtained by M. Lerma 
[7j. We select ^ to be a Haar measure on the multiplicative group (0, oo), so that 

H{E) = [ X-^ dX (1.37) 
Je 

for all Borel subsets E. For this measure /i we find that 

/m(^) = -logkl. 

We apply Theorem 11.11 with U{z) = —G^{z). Thus the ftmction U{z) is given by 
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where the Hmit converges uniformly on compact subsets of C. From Theorem ll.il 
we conclude that U(z) is a real entire function of exponential type at most 2tt, and 
the inequality 

\og\x\<U{x) (1.39) 
holds for all real x. From ()1.18p we get 

/oo 
{[/(a;) -log|a;|} da; = log2. (1.40) 
-OO 

Using (|1.19p . for t ^ the Fourier transform is 

{U{x) -log\x\}e{-tx) dx ^ {2\t\y'^ ^ L(A,t)A"MA, (1.41) 
) Jo 

where L{X,t) is given explicitly in Lemma l3.2l Then CoroUarv 13.31 implies that 

/>oo 

0</ {[/(x) -log|x|}e(-te) dx < (2|i|)"^ (1.42) 



for all real t 7^ 0, and there is equality in the inequality on the right of (|1.42p for 
1 < \t\- Further results and numerical approximations for the function U{z) are 
given in fT^. 

In a similar manner Theorem 11.31 can be applied to determine an entire function 
of exponential type at most 27:5 that majorizes x 1-^ log|x|. Alternatively, the 
functional equation for the logarithm allows us to accomplish this directly. Clearly 
the real entire function 

z — log (5 + U{5z) 
has exponential type at most 27:5, majorizes x 1-^ log |x| on R, and satisfies 

I -log(5 + C/(,5x) -logbl) da;= i^^. (1.43) 

'5 

Another interesting application arises when we choose measures /i^- such that 

ii,{E) = / A-" dA, (1.44) 

JE 

for all Borel subsets E C (0, 00). For < cr < 2 the measure /io- satisfies the 
condition (|1.13p . and it satisfies (|1.2ip if and only if 1 < cr < 2. Observing that 

/>oo 

{e-«-e-)A-"dA ^^^^^ 

= r(i-a){|ir-'-i}. it^^i, 



one can apply Theorem 11.31 and Theorem 11.41 (in the case 1 < ct < 2) to find the 
extremals of exponential type for the even function x |a;|'^~^ where < ct < 2 
and cr 7^ 1. We will return to these examples in section 7. 

Our results can also be used to majorize and minorize certain real valued peri- 
odic functions by trigonometric polynomials. This is accomplished by applying the 
Poisson summation formula to the functions that occur in the inequality l|1.6p . and 
then integrating the parameter A with respect to a measure fji. We give a general 
account of this method in section 6. For example, if /i is the Haar measure defined 
by (|1.37p . we obtain extremal trigonometric polynomials that majorize the periodic 
function x ^ logll — e{x)\. Here is the precise result. 
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Theorem 1.5. Let N be a nonnegative integer. Then there exists a real valued 
trigonometric polynomial 



N 



UN 



{x) = ^ UN{n)e{nx), 



such that 

at each point x in M/Z, 
and 



log|l — e[x)\ < uis[{x) 
log 2 



7V + 1 



un{x) dx, 



TTT-T < UN{n) < 

2 n 



(1.46) 

(1.47) 
(1.48) 

(1.49) 



for each integer n with 1 < |n| < N. If u{x) is a real trigonometric polynomial of 
degree at most N such that 



logll — e{x)\ < u{x) 



at each point x inM./'Z, then 



log 2 
N + 1 



< 



u{x) dx. 



(1.50) 



R/Z 



Moreover, there is equality in the inequality (jl.50p if and only if u{x) — un{x). 

In section 8 we use (jl.47l) to prove an analogue of the Erdos-Turan inequality 
for the supremum norm of an algebraic polynomial on the closed unit disk. 

2. Growth estimates in the complex plane 

Let 7?. = e C : < 5R(z)} denote the open right half plane. Throughout 
this section we work with a function ^{z) that is analytic on TZ and satisfies the 
following conditions: IfO<a<5<oo then 

''''\^{x + iy) 



if < ?/ < oo then 



and 



lim e-^'^ls^l 

y — >±oo 



sup 



X + iy 



dx = 0, 



poo 


^{x + iy) 


' —oo 


X -\- iy 



e-^^\y\ < oo, 



lim 



POO 


^{x + iy) 




' —oo 


X + iy 





(2.1) 

(2.2) 
(2.3) 



Lemma 2.1. Assume that the analytic function $ : 7^ — > C satisfies the conditions 
(|2.1|) . (|2.2p . and (|2.3p . and let < 6. Then there exists a positive number c{6, $), 
depending only on S and $, such that the inequality 

|$(z)| < c((5,$)|z|e2''l^l 



(2.4) 



holds for all z = x + iy in the closed half plane {z E C : 6 < 5R(z)}. 
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Proof. Write 77 — min{^, ^S}, and set 



ciiv, = sup / 



{r 


$(u + iv) 




u + iv 



Then Ci{r], is finite by (|2.2p . Let z = x + iy satisfy 5 < 5R(z) and let T be a 
positive real parameter such that \y\ + rj < T. Then write T(z, 77, T) for the simply 
connected, positively oriented, rectangular path connecting the points x — rj — iT, x+ 
•q — iT, X + r] + iT, x — 1] + iT, and x — rj — iT. From Cauchy's integral formula we 
have 



1 

27ri 



r(z,7j,T) w{w — z)(cos7r(u' — z)y 



dw. 



At each point w = u + iv on the path T{z, rj, T) we find that 

rj < \w ~ z\ 

and 

1 2 



I costt{w — z)|2 (cos27r(w — x) + cosh27r(w — y)) 

2 

< 



(cosh27r(v — y)) 
Using these estimates and (12.11) we get 



lim sup 

T— >oo 



x-7]±iT w(w — z) (cos 7r(w — z))^ 



dw 



< limsup4?7 *e 

T— too 

= 0. 



1 27r(|y|-T) 





<i>{u ± iT) 


J x — r] 


u ± iT 



du 



It follows from (l2?5]l and (|2^ that 



Hz) 



1 

27ri 



x+jj-loo w(u' — z)(cos7r(zi; — z))" 



di« 



1 
2^ 



x-rj-ioD w{w — z)(^COSTr {w — 

By appealing to (12. 6p and (12. 7|) again we find that 

rx±,j+ioc ^^^-j 



dw. 



x±r]-ioo — z)(cosn {w — z)y 



dw 



< 4?7 



-lp27r|a| 



$(x ± ?7 + it;) 



X ztrj 



e-^'^l"! dw 



< 4ci(?7,$)77~ie2''l^l. 
Combining p.9p and (j2.10p leads to the estimate 



<i>(z) 



< 4(7r77)"ici(ry,$)e2''l2'l 



and this plainly verifies (|2.4p with c((5, $) = 4(7r77) ^ci(ry, $). 



(2.5) 
(2.6) 

(2.7) 



(2.8) 



(2.9) 



(2.10) 



□ 
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Let w — u + iv he a, complex variable. From (|2.2p we find that for each positive 
real number (3 such that /3 — ^ is not an integer, and each complex number z with 
|5R(z)| ^ (3, the function 

2w 



/COSTTZX^/ Zw \ , ^ 

VcosTTii;/ \z'^—w^/ 



is integrable along the vertical line 5R(w) = (3. We define a complex valued function 
z 1-^ /(/3, $; z) on each component of the open set 



by 



/(/3,<D;z) 



1 
27ri 



{z e C : 7^/3}, 
''+*~/C0S7r.z\2/ 2u; 



^(w) dw. 



(2.11) 
(2.12) 



It follows using Morera's theorem that z t— > /(/3, $; z) is analytic in each of the 
three components. 

In a similar manner we find that for each positive real number /3 such that P is 
not an integer, and each complex number z with |3?(z)| ^ P, the function 

^ 2 / 2w 



/ sm TTZ \ / 
V sin TTW / V ;; 



is integrable along the vertical line 5R(w) = (3. We define a complex valued function 
z J(/3, <I>; z) on each component of the open set (|2.1ip by 



J(/3,$;z) 



1 

27ri 



'^+'°°/ sin7rz \2 
^_,oo V sin TTW/ 



2w 



$(w) dw. 



(2.13) 



Again Morera's theorem can be used to show that J(/3, $; z) is analytic in each of 
the three components. 

Next we prove a simple estimate for I{(3, $; z) and J(/3, $; z). 

Lemma 2.2. Assume that the analytic function $ : 7^ — > C satisfies the conditions 
(|2.ip . (j2.2p . anii (12. 3p . Let P be a positive real number, z — x + iy a complex number 
such that |3?(z)| ^ /3, and write 



4 r+°° 


$(/3 + iv) 


J-oa 


P + iv 



B{p,^) 

If P — ^ is not an integer then 

|/(/3, z)| < B{P, $) sec^ 7r/3 ^1 - 
// is not an integer then 

|J(/3,$;z)| < B(/3, $) csc^ 7r/3 ( 1 



2-1-1 d^;. 



|x|-/3 



\x\-p 



„2-|!/| 



=27r|K| 



(2.14) 



(2.15) 



(2.16) 



Proof. On the vertical line 5R(w) — P we have 

I — /3| < min{|z — it;|, |z + 



and 



l-^l < 4|z — wj + i|z + w| < max{|z — w\, \z + w\}, 
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and therefore 

,,2 



w 

— — 

= 1 + |zp(min{|z-w|,|z + w|}niax{|z-'i«|,|z + w|})"^ (2.17) 

< 1 + T — ^-^ — r- 

\\x\-P\ 

On the hne ^(w) = /3 we also use the elementary inequality 

IcosniP + iv)\-^ < 4e"2''l''l sec^ 7r/3. (2.18) 

Then we use (|2.17p and (|2.18p to estimate the integral on the right of (|2.12p . The 
bound (|2.15p follows easily. 

The proof of (|2.16p is very similar. □ 

For each positive number ^ we define an even rational function z ^(<^, *&; z) 
on C by 

AiC, z) = -0-' + ^'iOi^ 

+ $(0(^ + e)-'-$'(0(^ + 0-'- 

Lemma 2.3. Assume that the analytic function ^ : TZ C satisfies the conditions 
(|2.ip . (|2.2p . and (j2.3p . T/ien t/ie sequence of entire functions 

2 ^ 

(^^^) ^^(n-i,$;z), w/iereiV = l,2,3,..., (2.20) 

71—1 

converges uniformly on compact subsets of C as N ^ oo, and therefore 

2 ^ 

e($, z) = lim (H^) ^ ^(n - i, $; z) (2.21) 



n=l 



defines an entire function. Also, the sequence of entire functions 

2 ^ 

^smwz^^ ^^(n,$;z), wftereiV = 1,2,3,..., (2.22) 
converges uniformly on compact subsets of C as N ^ oo, and therefore 

2 ^ 

n{<^, z) = lim (^^) J2 -^(^^ ^) (2-23) 



n=l 



defines an entire function. 

Proof. We assume that z is a complex number in TZ such that z — ^ is not an integer. 
Then 

/cos7rz\2/ 2w \ ^ , , 

(- -)^w) 2.24 

VcosTTw/ Vz^— UI^/ 

defines a meromorphic function of w on the right half plane TZ. We find that (|2.24p 

has a simple pole at w — z with residue — $(z). And for each positive integer n, 

(|2.24p has a pole of order at most two at w = n — i with residue 



/COS7rZ\2 , 

(^— — J ^(n-i,$;z). 
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Plainly (|2.24|) has no other poles in TZ. Let < /? < ^, let be a positive 
integer, and T a positive real parameter. Write r(/3, TV, T) for the simply connected, 
positively oriented rectangular path connecting the points [3 — iT, N — iT, N + iT, 
P + iT and /? — iT. If z satisfies (3 < 5R(z) < N and |3(2)| < T, and z — ^ is not an 
integer, then from the residue theorem we obtain the identity 

{^yj:Ain-^„<,;z)-<,iz) 

^ »=i (2.25) 




We let T ^ oo on the right hand side of (|2.25p . and we use the hypotheses (|2.ip 
and (|2.2p . In this way we conclude that 

2 ^ 

(^^) E-^("-5'*;^)-*(^) = ^(^'*''^)-^(/''*;'^)- (2-26) 

)l=l 

Initially (|2.26p holds for /3 < < N and 2: — ^ not an integer. However, we have 
already observed that both sides of (|2.26p are analytic in the strip {z e C : /? < 
"^{z) < N}. Therefore the condition that z — i is not an integer can be dropped. 
Now let M < iV be positive integers. From (|2.26p we find that 

2 ^ 

(^^) E Ain^l,<i>;z)^I{N,^;z)-I{M,<i>;z) (2.27) 

n=M+l 

in the infinite strip {z e C : /3 < 5R(z) < M}. In fact we have seen that both sides of 
(|2.27p are analytic in the infinite strip {z G C : |3?(2;)| < M}. Therefore the identity 
p.27p must hold in this larger domain by analytic continuation. Let A!] C C be a 
compact set and assume that L is an integer so large that K. C {z G C : 2\z\ < L} . 
From (|2.3p . Lemma l^^ and (|2.27p . it is obvious that the sequence of entire functions 
(|2.20p . where L < N, is uniformly Cauchy on JC. This verifies the first assertion of 
the lemma and shows that ()2.2ip defines an entire function. The second assertion 
of the lemma can be established in essentially the same manner. □ 

Lemma 2.4. Assume that the analytic function $ : 7^ ^ C satisfies the conditions 
(|2.ip . (|2.2p and (j2.3p . Let the entire functions Q{^,z) and 7i(<f>, z) be defined by 
(|2.2ip and (j2.23p , respectively. If < f3 < ^ then the identity 

^z)-g{<^,z)^I{P,^;z) (2.28) 

holds for all z in the half plane {z G C : /? < 3?(z)}, and the identity 

-gi<P,z)^I{P,^;z) (2.29) 

holds for all z in the infinite strip {z G C ; |3?(z)| < P}. If < (3 < 1 then the 
identity 

$(z)-H($,z) = J(/3,$;z) (2.30) 
holds for all z in the half plane {z G C : /3 < 5R(z)}, and the identity 

-W($,z) = J(/3,$;z) (2.31) 
holds for all z in the infinite strip {z G C ; |5R(z)| < /?}. 
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Proof. We argue as in the proof of Lemma 12.31 letting iV — > oo on both sides of 
()2.26|) . Then we use ()2.3|) and Lemma [2T2l and obtain the identity 

at each point of the half plane {z € C : /? < ^{z)}. This proves (|2.28p . 

Next, we assume that |5R(z)| < (3. In this case the residue theorem provides the 
identity 



n=l 

If / COSTTZ \ 2 / 2w 



(2.32) 



27ri Jr(/3,A',T) ^cosTTw/ Vz^ — w^/ 
We let r ^ oo and argue as before. In this way ()2.32p leads to 

2 ^ 
n— 1 

Then we let ^ oo on both sides of (|2.33p and we use (|2.3p and Lemma BT^ again. 
We find that 

-e($,z)=/(/3,<i>;z), 

and this verifies (|2.29[) . 

The identities (|2.30p and (I2.3ip are obtained in the same way. □ 

Corollary 2.5. Suppose that $(z) 1 is constant onTZ. If < P < ^ then 

/(/3,l;z) = 0, (2.34) 
in the open half plane {z E C : P < ^{z)}. If < (3 < 1 then 

(2.35) 



TTZ 



in the open half plane {z G C : /3 < ^{z)}. 
Proof. We have 



2,^ 



e(l,z)= lim (2^) ^^(n-i,l;z) 



= hm C-^Y V (z-n-i)- = L 

n=-N 

Now the identity (|2.34p follows from (|2.28p . In a similar manner, 

/ • \2N 



Sm TTZ \ v-^ , X o / Sm TTZ 



N^oo \ TT J ^ — ' V TTZ 

2 

smTTZ 



and ((2351) follows from (HSOj). □ 
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Lemma 2.6. Assume that the analytic function ^ : TZ C satisfies the conditions 
p.ll) . ()2.2p and (|2.3|) . Let the entire functions Q{^,z) and Ti.{^,z) be defined by 
(|2.2ip and (j2.23p . respectively. Then there exists a positive number c{^), depending 
only on such that the inequalities 

\g{^,z)\ <c($)(l + |z|)e2"l^l, (2.36) 

and 

\n{^,z)\ <c($)(l + |z|)e2"l^', (2.37) 

hold for all complex numbers z = x -\- iy. In particular, both Q{'^, z) and TL{^, z) 
are entire functions of exponential type at most 27r. 

Proof. In the closed half plane G C : | < 3ft(z)} the identity (|2.28p implies that 

|g($,z)|<|$(z)| + |/(|,a>;z)|. 

Then an estimate of the form (|2.36p in this half plane follows from Lemma [2?l1 and 
Lemma [521 In the closed infinite strip {z G C : |3ft(2)| < ^} we have 

|e(<I>,z)| = |/(f,<f;z)| 

from the identity (|2.29p . Plainly an estimate of the form (|2.36p in this closed infinite 
strip follows from Lemma [2.21 This proves the inequality (|2.36p for all complex z 
because t/($, z) is an even function of z. The inequality (|2.37p is established in the 
same manner using J(/3, $; z) in place of /(/3, $; z). □ 

3. Fourier expansions 

It follows directly from the definition p.4p that z i— > i(A, z) interpolates the 
values of the function x i— > e^^'^l and its derivative at points of the coset Z + i. 
That is, the identities 

i(A,fc + i) = e-^l'^+sl and L'(A, fc + i) = - sgn(/c + i)Ae-^l'=+3l (3.1) 

hold for each integer k. Similarly, it follows from (|1.5p that z M(A, z) interpolates 
the values of the function x i— > e""*'!^' at points of Z and interpolates its derivative 
at points of Z \ {0}. Thus we get 

A'/(A,/) = e-^l'l and M'(A, /) = - sgn(Oe"^l'l (3.2) 

for each integer I. 

Lemma 3.1. //O < (3 < j, then at each point z in the half plane {z e C : /3 < 5R(z)} 
we have 




//O < /3 < 1, then at each point z in the half plane {z G C : /3 < 5?(z)} we have 

J/3-ioo \S\mTW J \z —w / 

Proof. We apply Lemma [2731 with ^(z) = e^^^. It follows that 

a($,z) = i(A,z) and ?^($, z) = M(A, z) - 
The identities p.3p and p.4p follow now from Lemma [5T31 and Corollarv l2.5l □ 



sm TTz 



TTZ 
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As x L(A,x) and x ^ AI{X,x) are both bounded and integrable on M, their 
Fourier transforms 

poc poo 

L{\i)= I L{X,x)e{~tx) dx and M(A,i)= / M{X,x)e{~tx) dx (3.5) 



are continuous functions of the real variable t supported on the interval [—1,1]. 
Then by Fourier inversion we have the representations 

L(A,z) = J L{\t)e{tz) dt and M(A,z)= j M{X,t)e{tz) dt (3.6) 

for all complex z. It will be useful to have more explicit information about the 
Fourier transforms of these functions. 

Lemma 3.2. For \t\ < 1 the Fourier transforms (j3.5p are given by 
?M (l-|^l)sinh(|)cos7r^+ A|sin7r^|cosh(A) 

smh (■fj + sm nt 

and 

,^ (1 - \t\) sinh (I) cosh (I) + ^1 sinTT^I cosvrt 
smh (f j + sm nt 

Moreover, we have 

0<L{X,t) and 0<M{X,t) (3.9) 

for all real t. 

Proof. The Fourier transform L(A, t) can be explicitly determined as follows. For 
A > we define, as in [F, equation (3.1)], the entire function 

/ . \ 2 CXD 

MX, z) = ) {(- - - ~ ■ 



n=0 

' 2 / 



Then z ^ A{X,z) has exponential type 2tt and its restriction to K is in _L~(I 
Using [17, Theorem 9] we find that 

A{X,z) = / A{X,t)e[tz) dt 



for all complex z, where 

A{X, t)^{l- \t\)ux{t) + {2m)-^ sgn{t)vx{t) (3.10) 

with 

oo 

"^(*) = e-^"-^'^^™* = (1 - e-^-2^*tj-i ^ 

m— 

and 

oo 

WA(t) = -A2_^e =-A(l-e j 

m=0 

Therefore (|3.10p can be written as 



^(A,t)-|(l-|<|)-^sgn(t)|(l 



e 



-A-27rit\ 



-1 



for \t\ < 1. Next we observe that 

L(A, z) = e-* {A {X,z~^)+A (A, - 5) } 



e 2 
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A{X,t)e{t(z~^)) dt + J A{X, -t)e {t{z + ^)) dtj 
It follows that 

L{X,t) =e-i |l(A,t)e(-it) +l(A,-t)e(ii)} 

_ (1- |i|)sinh(|)cos7rt + ^|sin7rt|cosh(|) (^-H) 
sinh^ (i) + sin^ T^t 
for |t| < 1. In a similar manner we use 

2 

M(A, z) = A{X, z) + A{X, -z) - 



Sm TTZ 



and the identity 

2 „i 



sm TTZ 



(1 - |t|)e(tz) At. 



We find that 



, , (1 - |t|)sinh(^) cosh(^) + T^lsinTTtlcosTrt 

M{\t)=^- ^ \'[2.AA • 2 ■ (3-12) 

smh (^j + sm ixt 

It follows now from (|3.1ip and (|3.12p that both L(A, t) and M(A, t) are nonnegative 
for all real t. □ 

For later applications is will be useful to have the following inequality. 

Corollary 3.3. //O < |t| < 1 then we have 

' - 1 

i(A,t)A-i dA< ^. (3.13) 

Proof. For < |t| < 1 we use the elementary inequalities 

sin 7rt , / A f ^ 

cos 7rt < , and smh — < — cosh | — 

irt \2 J 2 

Then it follows from (P?7)) that 

'siuTTix I cosh (I) 



^ , , , / sm TTt \ ^ cosr 

. A,i < l-YT- 

^ ^ - V TTt / sinh^ (I) 



sin^ 7ri ' 



and 

^ ^ - \ TTt J Jo sinh^ (A) +sin2 7rt 2|i 



□ 



Remark 3.4. In fact, Corollarv l3.3l is a particular application of the following more 
general upper bound 

^ 2A 

^(A,0<3^,:^ (3.14) 

for all A > and t G M. This bound may be useful in other applications. One 
can prove (|3.14p by clearing denominators, expanding in Taylor series with respect 
to A and observing that all coefficients (which are now functions of t only) are 
nonnegative. 
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Lemma 3.5. Let v be a finite measure on the Borel subsets of (0, cxd). For each 
complex number z the functions A ^ L(A, z) and A i~> M(A, z) are v-integrable on 
(0,oo). The complex valued functions 

/>00 /"OO 

L^{z)^ L{X,z)diy{X) and M^{z) ^ M(A,z)di/(A) (3.15) 
Jo Jo 

are entire functions which satisfy the inequalities 

\L^{z)\<iy{{0,oo)}e^''^y^ and \M^{z)\ < i^{{0, oo)}e^''^y^ (3.16) 

for all z = X + iy. In particular, both L^{z) and M^{z) are entire functions of 
exponential type at most 27r. 

Proof. We apply jSJ]) and the fact that < L{X,t). We find that 



|L(A,z)| dv{X) 



L{X,t)e{tz) dt 



1 

OC pi 



diy{X) 



< J J L{X,t)e-'^''*y dt du{X) 

nOO /> 1 

< e^'^'^l J J L{X,t) dt diy{X) 



(3.17) 



= e^^l^l / L(A,0) dv{X). 
Jo 

As £(A,0) < 1 by it foUows from ((XTT)) that 

\L{X,z)\ diy{X) < zy{(0,oo)}e2'^l^l. 



This shows that A i-^ L{X, z) is z^-integrable on (0, oo) and verifies the bound on 
the left of (|3lB . 

In a similar manner we get 

/•oo 

|M(A,z)| di^(A) < e^^l^l / Af(A,0) di^(A). (3.18) 



It is clear from (13. 2p that z ^ M{X, z) interpolates the values of the function 
X ^ e""**'^! at the integers. In particular, A/(A, 0) = 1, and therefore (I3.18P implies 
that 

/■oo 

/ |Af(A,z)| dv{X) < iy{(0,oo)}e2'^l^l. 
Jo 

Again this shows that A ^ Af (A, z) is z^-integrable and verifies the bound on the 
right of l|XT6)) . 

It follows easily using Morera's theorem that both z i-^ L,^{z) and z i— > M,^{z) 
are entire functions. Then ()3.16p implies that both of these entire functions have 
exponential type at most 27r. □ 

Let v he a finite measure on the Borel subsets of (0, oo). It follows that 

/>OC 

'f.iz) - / e-^" diy{X) (3.19) 



defines a function that is bounded and continuous in the closed half plane {z e C : 
< 3fi(z)}, and analytic in the interior of this half plane. 
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Lemma 3.6. IfO < (3 < ^, then at each point z in the half plane {z G C : /3 < 5R(z)} 
we have 

^A^) - L^z) = / cosTTz X 2 f^^\ ^^(^) d^.. (3.20) 

If < (3 < 1 and a^, — j/{(0,oo)}, then at each point z in the half plane {z G C : 
(3 < ^(z)} we have 

MAz)~^Az) = ^ r^"^ (-^){a.-^Aw)) dw. (3.21) 

27r« \simTwJ \z- - J ^ 

Proof. We apply (|3.3p and get 

<^y{z)~L^{z) 

o 

{e-^^ -L(A,z)} diy{X) 

/cos7r2\2 / 2w 



VCOSTTW/ \Z'^ — J I 

1 /■''+'°° /cos7r2\2 / 2w \ , , , , 
2TnJn_-^ VcosTrui/ yz-^ — J 



' /3— zoo 

This proves (|3?20|) . Then ([O]) leads to ([3?2T|) in the same manner. □ 

4. Proof of Theorem 11.11 

Let be a measure defined on the Borel subsets of (0, oo) that satisfies (|1.13p . 
Let 2; = a; + iy be a point in the open right half plane 7?. = {2 G C : < 3?(2)}. 
Using p.l3p we find that 

is integrable on (0, 00) with respect to ^. We define i^^ : 7?, ^ C by 

1*00 

F,{z)^ / {e-^^-e-^}dMA). (4.1) 
Jo 

It follows by applying Morera's theorem that F^{z) is analytic on TZ. Also, at each 
point z vnTZ the derivative of F^^ is given by 

/•oo 

F^iz) = - / Ae-^^ d/i(A). (4.2) 
Jo 

Then (|L2|) leads to the bound 

/■OO 

K{x + iv)\< \e->^^ A^i{\)^\F'Jx)\. (4.3) 



Using (|4.3p and the dominated convergence theorem we conclude that 

Van\F'Jx + iy)\^Q (4.4) 

uniformly in y. Clearly the functions f^{x), defined by (|1.14p . and F^{z), defined 
by (|4.ip . satisfy the identities 

f^{x)^F^{\x\) and /^(x) = sgn(x)i^;(|x|) (4.5) 

for all real a; ^ 0. 
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Lemma 4.1. The analytic function F^^z) defined by (|4.H) satisfies each of the three 
conditions ([2?T|) . ([2?2|l . and ([Q]) . 



Proof. Let 0<^<1. IfC!i then from (|4.3p we obtain the inequahty 



< |z-l|max{|F^(6'z + l 
<(kl + l)|j^;(?)|, 



< 6* < 1} 



<a+r')\FM 



and therefore 



The conditions (|2lJ) and ((2^ follow from the bound ((46)) 
Now assume that 1 < a; = 5R(z). We have 



(4.6) 



< 



F^(u)du + i / F'^{x + iv) dv 
Jo 

\F'{u)\ du+\y\\F'ix)\, 



and therefore 



Then and (|i?7)l imply that 



< 



(4.7) 



lim 

X — >-oo 



Ff,{x + iy) 



X + ty 

uniformly in y. The remaining condition 



follows from this. 



□ 



We are now in position to apply the results of section 2 and section 3 to the 
function F^{z). In view of the identities (|4.5p . the entire function G^{z), defined by 
(jl.lSp . and the entire function t/(F^, z), defined by (|2.2ip . are equal. If < /3 < 
and (3 < K(z), then from (|2.28p of Lemma [2.41 we have 



F^iz)~Gf,{z)^IiP,F^;z). 



(4.8) 



Applying Lemma 12.61 we conclude that G^{z) is an entire function of exponential 
type at most 2tt. This verifies (i) in the statement of Theorem ll.il 

Next we define a sequence of measures i^i, fa, . . . on Borel subsets E C (0, oo) 

by 



Then 



-A/ri 



i/„{(0, oo)} = 



e-^") d^(A), for n = l,2, 



(4.9) 



Ae--'" du d^l{\) 

l/n 

F'^iu) du 

ll/n 

F^{l/n) ~ F^{n) < 
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and therefore Vn is a finite measure for each n. It wiU be convenient to simphfy 
p.l5|) and (|3.19|) . For z in C and n a positive integer we write 



and for z vnTZ we write 



Ln{z) 



L(A, z) di/„(A), 



dt/„(A). 



(4.10) 



(4.11) 



It follows from Lemma 13.51 that £„(z) is an entire function of exponential type at 
most 2tt. If < /3 < i then (piMj) and ([^^ imply that 



*„(z) - L„(z) = I{I3, z) = I{I3, - ^-^^l); z) 



(4.12) 



for all complex z such that (3 < 3?(z). From the definitions (|4.9p . (|4.10p . and (|4.1ip . 
we find that 



*„(x) - L„(a;) 



-Xx 



L{X,x)){e- 



-\/n —An 



) d/i(A) 



for all positive real x. 

Let w ^ u -\- iv he a. point in TZ. Then 



e-^)(e-^/"-e-^") d/i(A), 



(4.13) 



(4.14) 



and 



I — A/n —An I 

e ' — e 



< 1 



for all positive real A and positive integers n. We let n oo on both sides of (|4.14p 
and apply the dominated convergence theorem. In this way we conclude that 



lim «-„(«;) -*„(1) -F^(«;) 



(4.15) 



at each point w in 7^. If < /3 < | then, as in the proof of Lemma [01 on the line 
(3 = 5R(w) we have 





1 Ae^^* dt 


dM(A) 








<(kl- 







It follows that 



*„(w) -*„(!) 



is bounded on the line (3 = 5R(w). From this observation, together with ()4.12p and 
(|4.15p . we conclude that 

lim *„(z) - L„(z) = lim /(/?,*„ - *„(l);z) 

n^oo n—>-oo 

= Ii(3,F^;z) (4.16) 
= F^{z)~G^{z) 

at each complex number z with (3 < ^(z). In particular, we have 

lim *„(x) - Lnix) = F^ix) ~ G^ix) (4.17) 
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for all positive x. We combine (|4.13p . ()4.17p . and use the monotone convergence 
theorem. This leads to the identity 



F^ix) - Gf^ix) - / (e-^^ - L(A, x)) d^iX) (4.18) 
Jo 

for all positive x. Then we use the identity on the left of (|4.5|) . and the fact that 
X 1-^ G^{x) is an even function, to write (|4.18p as 

/"OC 

/^(x) - G,,{x) - / (e^^l^l - L{\ x)) (4.19) 



for all X ^0. If /^(O) is finite then (|4.19p holds at x = by continuity. If /^(O) = oo 
then both sides of (|4.19p are oo. And p.6p implies that (|4.19p is nonnegative for 
all real x. This establishes both (ii) and (iii) in the statement of Theorem ll.il 
Because the integrand on the right of (|4.19p is nonnegative, we get 



OO Jo 
OC poo 



{/^(x) ~G^{x)]Ax^ I I (e-^l^l - i(A, x)) A^Ji{\)dx 

(e-^l=^l -L{\x)) da;d/i(A) (4.20) 
If -csch(l)} dAi(A). 



by Fubini's theorem. This proves (iv) in the statement of Theorem ll.il Similarly, 
if t ^ wc find that 

{f^{x) - G^[x)]e{~tx) Ax 

(e-^l^l - L{\x)) d^(A) \e{~tx) dx 

J (4.21) 
(e--^l"^l -i(A,x))e(-te) dx\ d^l{\) 



oo Jo 



2A 



. A2 + 47r2<2 . 



^dfi{X)-f L{X,t) dfi{X). 



This proves (v) in Theorcm ll.il 

Finally, we assume that G{z) is a real entire function of exponential type at most 
2n such that 

Gix) < Uix) (4.22) 

for all real x. Obviously p.20p is trivial if the integral on the right of (|1.20p is 
infinite. Hence we may assume that 

{/^(x) -G(x)} dx < oo. (4.23) 



Then (|1.20p is equivalent to 



< 



{g^(x)-G(x)} dx. (4.24) 
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As Gfj,{z) — G(z) is a real entire function of exponential type at most 27r and is 
integrable on R, we can apply [3 Lemma 4] . By that result we get 



n=-N ^ 



(4.25) 



Ax. 



It follows from PTTC)) and that 

0<G^(n-i)-G(n-i) (4.26) 

for each integer n. Therefore (|4.25p and (|4.26p imply that the integral (|4.24p is 
nonnegative. This proves (vi) in the statement of Theorem ll.il If the value of the 
integral (|4.24p is zero, then we have 

0-G^(n-i)-G(n-i) 

for each integer n. It follows that 

G^(n-i)=G(n-i) = /^(n-i) 

at each integer n. As both Gp(x) < /^(a;) and G{x) < f^{x) for all real x, we find 
that 

G;(n-i) = G'(n-i) = /;(n-i) (4.27) 

for each integer n. A second application of Lemma 4] shows that Gf^{z) = G{z) 
for all complex z. This completes the proof of (vii) in Theorem ll.il 

5. Proof of Theorem 11.21 



Let /i be a measure defined on the Borel subsets of (0, oo) that satisfies (|1.2ip . 
We keep here the same notation used in the proof of Theorem 11.11 Observe that 
the entire function 7i{F^,z) defined in (|2.23p and the function H^{z) defined by 
(ir^ satisfy 

H,{z) = n{F,^z)+(^^^ MO) (5.1) 

It follows from (|5.ip and Lemma I^TBl that H^{z) is an entire function of exponential 
type at most 27r. This verifies (i) in the statement of Theorem 11.21 If < /3 < 1 
and (} < 5R(z), then from (|5T|) . ([2?30| of Lemma and (|2?35ll we have 

H^iz) ~ F^iz) = J(/3, /^(O) -F^;z) (5.2) 

For the measures i/„ defined in (|4.9p we write 

an = t'„{(0,oo)} 

For z £ C we also define 

/■oo 

Mn{z) = / M(A,z) dz/„(A), (5.3) 



which is an entire function of exponential type at most 2n by Lemma 13.51 If 
< /3 < 1 and /3 < 5R(z), from (|iTT1) and ([XH]) we have 

M„(z) - *„(z) = J(/3, an - z). (5.4) 



24 



CARNEIRO AND VAALER 



Let w = u + iv he a, point in TZ. Then 

an - ^n{w) = (1 - e-^"') (e-^/" - e~^") dfi{X). 
Jo 

Since | e^'*'/" — e^'^"| < 1, by dominated convergence we have 
hm a„ - «'„(u)) = ^(0) - 

If < /5 < 1, then on the line /3 = we have from {|5.5p 



(5.5) 



(5.6) 



|a„ - *„(w)| < 



Ae 



-As 



d/i(A) 



< 



< 



rl3 








/ Ae"-^" ds 


+ 


/ Ae"^" ds 


1 dA*(A) 


/o 




Jl3 





/5 /.oo 



Ae"^" d^iX) ds + |?;| / Xe'^" dtJ.{X) 



F'(s) ds+|«||F'(/3)| 



It foUows that 



MO)-F^{P) + \v\\F'iP)\. 



a-n - *n(w) 



is bounded on the hne f3 = ^{w). From this observation, (|5.4p . and (|5.6p . we 
conclude that 

hm Mn{z) ~ ^'„(z) = hm J{f3, a„ - ^-n; z) 

= J(/3,/^(0)-F^;z) (5.7) 
= i/4z)-F^(z) 

for each complex number f3 < 3fJ(z). As 

/>oo 

Mn{x) - ^n{x) = / (Af(A, x) - e-^") (e-^/" - e^^") dfi{X) (5.8) 
Jo 

for ah positive real x, the monotone convergence theorem, together with (|5.7p . leads 
to the identity 



(5.9) 



H^{x) - F^{x) = / {M{X,x) - e-^^) d/i(A) 



for all positive x. Then we use the identity on the left of (|4.5p . and the fact that 
X I— > H^j_(x) is an even function, to write (|5.9p as 



i/^x) - /^(x) = / (M(A, x) - e~^l-l) dM(A) 



(5.10) 



for all a:; ^ 0. At a: = both sides of (|5.10p are zero. From (|1.6p we conclude 
that (|5.10p is nonnegative for all real x. This establishes both (ii) and (iii) in the 
statement of Theorem 11.21 
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The proofs of parts (iv)-(vii) of Theorem 11.21 are similar to the corresponding 
versions for Theorem ll.il There is just one detail in the proof of part (vii) that we 
should point out. When considering the case of equality in (|1.26p one shows that 

H^{n) - H(n) = f^{n) 

at each integer n. The fact that both H^{x) > f^(x) and Hi^i_{x) > f^{x) for all 
real x is sufficient to conclude that 

at each nonzero integer n, since is not necessarily differentiable at x = 0. How- 
ever, an application of [5, Lemma 4, equation 2.3] allows us to conclude that 

ij;(o) = i/'(o). 

A further application of [5", Lemma 4] proves that H^{z) — H{z) for all complex z. 

6. Extremal trigonometric polynomials 

We consider the problem of majorizing and minorizing certain real valued peri- 
odic functions by real trigonometric polynomials of bounded degree. We identify 
functions defined on R and having period 1 with functions defined on the compact 
quotient group R/Z. For real numbers x we write 

|a;|| = min{|a; — m| : m £ Z} 

for the distance from x to the nearest integer. Then || || : R/Z ^ [0, ^] is well 
defined, and {x,y) — > \\x — y\\ defines a metric on R/Z which induces its quotient 
topology. Integrals over R/Z are with respect to Haar measure normalized so that 
R/Z has measure 1. 

Let f : C — > C be an entire function of exponential type at most 27r(5, where S 
is a positive parameter, and assume that x i— > F{x) is integrable on R. Then the 
Fourier transform 

/CO 
F{x)e{-tx) dx (6.1) 
-OO 

is a continuous function on R. By classical results of Plancherel and Polya [2] (see 
also [TSl Chapter 2, Part 2, section 3]) we have 

\F{a„,)\<Ci{e,6) / \F{x)\ dx, (6.2) 

where m i— > am is a sequence of real numbers such that am+i — otm > e > 0, and 

/oo 
\F{x)\ dx. (6.3) 
-oo 

Plainly (16. 2|) implies that F is uniformly bounded on R, and therefore x ^ \F{x)\'^ 
is integrable. Then it follows from the Paley- Wiener theorem (see [HI Theorem 
19.3]) that Fit) is supported on the interval [—5,(5]. 

The bound (|6.3p implies that x ^ F{x) has bounded variation on R. Therefore 
the Poisson summation formula (see [20, Volume I, Chapter 2, section 13]) holds 
as a pointwise identity 

oc oo 

^ F{x + 'm)= ^ F{n)e{nx), (6.4) 
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for all real x. It follows from (|6.2p that the sum on the left of ()6.4p is absolutely 
convergent. As the continuous function F{t) is supported on [—(5, S], the sum on the 
right of (|6.4p has only finitely many nonzero terms, and so defines a trigonometric 
polynomial in x. 

Next we consider the entire functions z L((5^^A,(5z) and z i— > M((5^^A, . 
These functions have exponential type at most 2tt6. Therefore we apply (|6.4p and 
obtain the identities 

oo 

J2 L{S-^X,6{x + m)) ^S-^ Y,L{S-^X,S~^n)e{nx) (6.5) 

m= — oo \n\<S 

and 

oo 

M(5~1A,<5(x + to)) =(5"^ ^ M((5"U,5"^i)e(nx) (6.6) 

m= — oo |™|<<5 

for all real x, and for all positive values of the parameters S and A. For our purposes 
it will be convenient to use (16. 5p and (|6.6p with 5 = + 1 , where iV is a nonneg- 
ative integer, and to modify the constant term. Therefore we define trigonometric 
polynomials of degree N by 

N 

l{X,N;x) = -l + ^^ L(^,^)e(nx) 

n=-N (67) 
l<|n|<JV 

and 

JV 

m(A,iV;a;) = -f + ^ M(^,^)e(nx) 

"=-^ (6.8) 
= |_L_coth(2^)-f} + ^ E ^(ivTT'1vTt)«("^)- 

l<|n|<JV 

We note that 

/ /(A,A^;a:) da; = -{f -^csch(2^)} <0, (6.9) 

JR/Z 

and 

/ m(A,iV;x) d.T = {^coth(2^) -f} >0. (6.10) 

Jm/z 

For < A the function x e^^'^l is continuous, integrable on M, and has 
bounded variation. Therefore the Poisson summation formula also provides the 
pointwise identity 

oo oo . 

^ ^ A2 + An^n^ ^ ^ ^ ' 

m— — OO n— — oo 

And we find that 

y e-^l-+H = ^°^h(A(x-M-l))^ ^^^^^^ 
sinh(4) 

m— — oo \ z / 
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where [x] is the integer part of the real number x. For our purposes it will be 
convenient to define 

p : (0,oo) X M/Z R 

by 

p{X,x)^-l+ e-^l^+^l. (6.13) 

m— — QG 

Then p(A, a;) is continuous on (0, oo) x R/Z, and differentiable with respect to x 
at each noninteger point x. It follows from (|6.1ip that the Fourier coefficients of 
X t-^ p{X, x) are given by 

[ p{X,x)dx = 0, (6.14) 

JR/Z 

and 

2A 

p{X,x)e{-nx) dx = .2,422 (^-l^) 



A2 + Air^n^ 
for integers n ^ 0. 

Theorem 6.1. Let X be a positive real number and N a nonnegative integer. 

(i) The inequality 

l{X,N;x) <p{X,x) <m{X,N]x) (6.16) 

holds at each point x inRfZ. 

(ii) There is equality in the inequality on the left of (j6.16p for 

and n = l,2,...,iV+l, (6.17) 
and there is equality in the inequality on the right of ()6.16p for 



X 



and n = l,2,...,iV+l. (6.18) 



(iii) If l{x) is a real trigonometric polynomial of degree at most N such that 

J{x) <p{X,x) 
at each point x in R/Z, then 



l{x) dx < / l{X,N;x) dx. (6.19) 

; jR/z 

(iv) // m{x) is a real trigonometric polynomial of degree at most N such that 

p{X, x) < m{x) 
at each point x in R/Z, then 

m{X,N;x)dx< / m{x) dx. (6.20) 
Jr/z 

(v) There is equality in the inequality (j6.19p if and only ifl{x) — 1{X, N; x), and 
there is equality in the inequality (j6.20p if and only if fh(x) — m{X, N]x). 
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Proof. From the inequality ()1.6|) we have 

L(^, [N +l)\x + m\) < e-^l-+™l < M(^, (N + l)\x + m\) (6.21) 

for aU real x and integers m. We sum (I6.2ip over integers m in Z, and use (|6.5p 
and dlH) with 5 = TV + 1. Then (pT^ follows from the definitions (HT]), (H^, and 
(ICT) . 

It follows from (13. 1|) that the entire function z i-^ L{X, z) interpolates the values 
of X ^ e~^'^' at real numbers x such that x + ^ is an integer. That is, there is 
equality in the inequality 

L{X,x) < e-^l^l 

whenever x = n ^ with n in Z. Hence there is equality in the inequality 

i(lvTT'(^+l)N + H) <e"^'"+"' 

whenever x has the form indicated in (j6.17p and m is an integer. This implies that 
there is equality in the inequality on the left of (|6.16p when x has the form (|6.17p . 
In a similar manner, it follows from (j3.2p that there is equality in the inequality 

^-m < M{x,x) 

whenever x = n with n in Z. Hence there is equality in the inequality 
g-A|.+m| < M{j^, {N +l)\x + m\) 

whenever x has the form indicated in (|6.18p and m is an integer. This leads to the 
conclusion that there is equality in the inequality on the right of (j6.16p when x has 
the form ((6J8)) . 

Now suppose that l{x) is a real trigonometric polynomial of degree at most N 
such that 

Tix) <p{\x) 

at each point x in M/Z. Using the case of equality in the inequality on the left of 
(|6.16p . we get 

^""^ (6.22) 

N+l ^ > 

This proves the inequality (|6.19p . and the same sort of argument can be used to 
prove (E^. 

If there is equality in (|6.19p . then it is clear that there is equality in (|6.22p . This 
implies that 

r(^)=?(A,iV;^) 

for n = 1, 2, . . . , iV + 1. As both l{x) and Z(A, iV; x) are less than or equal to p(A, x) 
at each point x of M/Z, we also conclude that 

for each n=l,2,...,iV+l. This shows that the real trigonometric polynomial 

l{\,N;x)-\x) (6.23) 
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has degree at most N, and it each point x = ^q^, where n = 1, 2, . . . , TV + 1, the 
polynomial and its derivative both vanish. It is well known (see [20l Vol. II, page 
23]) that such a trigonometric polynomial must be identically zero. In a similar 
manner, if equality occurs in the inequality (|6.20p . then we find that 

fh{x) — m(A, N; x) 

is identically zero. This completes the proof of assertion (v) in the statement of the 
Theorem. □ 

It follows from ((6T2)) and ((03)) that 

-{|-csch(|)} =p(A,i) <p(A,x) <p(A,0) =coth(A) - I ^5 34) 

Then (|6.24p provides the useful inequality 

\p{\x)\ < \p{X,x) -p(A, i)| + |p(A, i)| 

= p(A,a;)-p(A,i)-p(A,i) (6.25) 

= p(A,a;) + 2{f -csch(l)} 
at each point (A,x) in (0, 00) x R/Z. From (I6.14p and (|6.25p we conclude that 

/ |p(A,a;)| dx < 2{f -csch(l)}. (6.26) 

Let /i be a measure on the Borel subsets of (0, 00) that satisfies (jl.lSp . For 
< a; < 1 it follows from (j6.12p and (|6.13p that A 1-^ p{X, x) is integrable on (0, 00) 
with respect to fj,. We define : M/Z ^ M U {00} by 



q^{x) = / p{X,x) dfi{X), (6.27) 
Jo 

where 

/•oo 

g,,(0)= / {coth(l) -|} dpi{X) (6.28) 
Jo 

may take the value 00. Using (|6.26p and Fubini's theorem we have 

\qfj.{x)\ dx < / |p(A,a;)| dec d/x(A) 
; Jo Jvl/z 

<2 / {|-csch(|)} dn{X) <oo, 

so that is integrable on M/Z. Using (|6.14p and (|6.15p . we find that the Fourier 
coefficients of are given by 



and 



9m(0)=/ qt.{x)dx^l I p(A, x) dx d/i(A) = 0, (6.29) 

j/z 



= / q^{x)e{-nx) dx 
Jr/z 

p{X,x)e{—nx) dx d/i(A) (6.30) 
2A J 
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for integers n ^ Q. As 7i i— > Qfj-in) is an even function of n, and qfj.{n) > + 1) 
for 1 < n, the partial sums 

N 

q^{x) = lim q^{n)e{nx) (6.31) 

N-^oc ^ — ^ 
n=-N 

converge uniformly on compact subsets of R/Z\ {0}, (see [501 Chapter I, Theorem 
2.6]). In particular, qf_i{x) is continuous on M/Z\ {0}. 
Next we define the function 

j : (0,oo) X M/Z ^ M 

by j{X, x) = if a; is in Z, and 

... . dp Asinh(A(.x-[a;]-l)) 
,(A,.) = -(A,.) = , (6.32) 

if X is not in Z. We note that j(A, a;) satisfies the elementary inequality 

|j-(A,a;)| < Ae-^ll^lt. (6.33) 

Lemma 6.2. If fi satisfies p.l3p then qfj,{x) has a continuous derivative at each 
point ofR/Z \ {0} given by 

POO 

q'^{x)= / j{X,x) d^A). (6.34) 

Proof. It follows from (|1.13p and (|6.33p that A j{X,x) is integrable with respect 
to /i at each noninteger point x. Assume that < e < ^. Then we have 

oo /•! — e /'Oo /"l — e 



\j{X,x)\ dy d/z(A) < / / Ae-^ll^ll dy dp{X) 

(6.35) 



Assume that e < ||a;||. Using (|6.32p . (|6.35p and Fubini's theorem, we obtain the 
identity 



oo PX 



Qf^i^) ~ 9^(5) / /i dy d^(A) 

(6.36) 

j{X,x) d^(A) dy. 



2 

a; poc 



Clearly (|6.36p implies that qii{x) is differentiable on R/Z \ {0} and its derivative 
is given by (|6.34p . Then it follows from (|6.33p and the dominated convergence 
theorem that q'^{x) is continuous at each point of R/Z \ {0}. □ 

Now assume that p, satisfies the more restrictive condition p.2ip . From (|6.24p 
we obtain the alternative bound 

|p(A,a;)| < max{f - csch(|) , coth(|) - f } = coth(|) - | (6.37) 

at all points (A, a;) in (0, 00) x R/Z. As the function on the right of (|6.37p is 
integrable with respect to /i, it follows from the dominated convergence theorem 
that 

/■oo 



EXTREMAL FUNCTIONS 



31 



is continuous on K/Z. Also, the Fourier coefBcients qii{n) are nonnegative and 
satisfy 



d/i(A) 



n— — oo 
n/0 



^2 _|_ 47^27^2 







{coth(|)-f}dA.(A)< 



00. 



Therefore the partial sums 

AT 

qfj,{x) = lim qfj,{n)e{nx) (6.38) 

n=-'N 

converge absolutely and uniformly on M/Z. 

For each nonnegative integer A^, we define a trigonometric polynomial g^i^N; x), 
of degree at most N, by 

JV 

g^{N;x)= g^{N;n)e{nx), (6.39) 

n=~N 

where the Fourier coefficients are given by 



g,iN;0) = - / {f - ^csch(5^)} df,{X), (6.40) 
Jo 

and 

/•oo 

?^(iV; n) = ^ / ^) d/.(A), (6.41) 
Jo 

for n 7^ 0. 

Theorem 6.3. Assume that fi satisfies (I1.13p . T/ien t/ie inequality 

g^{N;x) <q^ix) (6.42) 

/loZds /or a/Z x in K/Z. If'g{x) is a real trigonometric polynomial of degree at most 
N that satisfies the inequality 

g{x) < q^{x) (6.43) 

for all X in R/Z, then 

/ gix)dx< / g^,{N;x) dx. (6.44) 

JR/Z ^R/Z 

Moreover, there is equality in the inequality (j6.44p if and only ifgix) = g^{N]x). 
Proof. We will use the elementary identity 

/"OO 

gf,{N-x) = / l{\N-x) d^A). (6.45) 



The inequality on the left hand side of (|6.16|) , together with ()6.27p and (|6.45p , imply 
(|6.42p . Moreover, from (|6.17p we have 

g^{N;x) = qf,{x) 

for 

X = and n = 1, 2, . . . , A + 1. 
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The final part of the proof of Theorem 16.31 follows as in Theorem 16.11 using the 
differentiability of q^{x) on K/Z \ {0} proved in Lemma [6.21 □ 

If the measure /i satisfies the more restrictive condition (jl.2ip . then we have 
shown that x <—>■ q^{x) is continuous on K/Z, and in particular q^(0) is finite. 
In this case we can exploit Theorem 11.41 and Theorem 16.11 to obtain an extremal 
trigonometric polynomial of degree at most N that majorizes qfj,{x). 

For each nonnegative integer N, we define a trigonometric polynomial hfj_{N; x), 
of degree at most N, by 

JV 

h^{N;x)= J2 hf,{N;n)e{nx), (6.46) 

n=-N 

where the Fourier coefficients are given by 



h^{N;0) - / {^coth(5^) - 1} dA*(A), (6.47) 

and 

K{N;n) = j^J M(^,^) dAi(A), (6.48) 
Jo 

for n ^ 0. The proof of the following result is similar to the proof of Theorem 16. 31 

Theorem 6.4. Assume that fi satisfies (ll.2ip . Then the inequality 

qt.{x) <h^iN;x) (6.49) 

holds for all x in R/Z. If h(x) is a real trigonometric polynomial of degree at most 
N that satisfies the inequality 

q^{x)<h{x) (6.50) 

for all x in R/Z, then 



hf,{N;x)dx< / h{x) dx. (6.51) 
; Jr/z 

Moreover, there is equality in the inequality ()6.5ip if and only if h{x) = h^j_{N]x). 

We note that Theorem 11.51 described in the introduction of this paper, is a 
special case of Theorem 16.31 when applied to the Haar measure (x defined in (jl.37p . 
For this it is sufficient to compare the Fourier coefficients 

given by (|6.30[) . with the well known Fourier expansion 

— log|l — e(a;)| = — log 1 2 sin ttx | = ^ — — -e{nx). (6.53) 

We define therefore un{x) — —g^{N;x). Equality (I1.48P follows from (|6.40p and 

^n{0) =f{j- dA ^ ^ . (6.54) 

Finally, the bound (|1.49p follows from (|6.4ip and Corollary 
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7. Bounds for Hermitian forms 

Let ^ he a measure on the Borel subsets of (0,oo) that satisfies ()1.13p . Define 
the function : M ^ [0, oo] by 

r.it)-l ^^^MX). (7.1) 

It follows using (|1.13p that r^(t) is even, continuous, finite for all t 0, and 
nonincreasing for < t. 

Lfit ^i,S.2, ■ ■ ■ t£.n be distinct real numbers such that < S < |^„i — when- 
ever m ^ n. We consider the Hermitian form defined for vectors a in C^^^ by 

N N 

iU-^n). (7.2) 

m— n— 

where a„ is the complex conjugate of a„. 
Theorem 7.1. If ji satisfies (I1.13P then 

N N N 

- A((5, /i) ^|a„| < ^ ^ a„ia„r^(^„i - ^„), (7.3) 

n— m— n— 



/or all complex numbers a^, where 

A{6,^i)^ 11 _ icsch(A)} d/i(A). (7.4) 

The inequality (j7.3p is sharp in the sense that the positive constant A(6, /i) defined 
by ()7.4p cannot be replaced by a smaller number. 
If fi satisfies ()1.2ip then 



N N 

EE' 



N 

El 

n=0 



(7.5) 



/or all complex numbers a^, where 

B{d,^i)= {icoth(A)_ 11 (7g) 
Jo 

The inequality (|7.5p is sharp in the sense that the positive constant B(S,fi) defined 
by (|7.6p cannot be replaced by a smaller number. 

Proof. Write 

u{x) ^ f^,{x) - f^{d-') - G.{dx) 
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for the nonnegative, integrable function that occurs in the statement of Theorem 
11.31 Then we have 



^ 2 



u{x)\ ^ a^e{-^mx) 

N N oo 

arnQn / U{x)e({^n ~ £.7n)x) dx (J 
m=On=0 "'-oo 



N N N 

|2 



u(0) ^|a„| + X! X! '^™«"^(^™ ~ ^")- 



n— m— n— 



As 5 < l^rn — whencver m ^ we get 

by and ([73]). Thus (fOT|) and dZT]) lead to the lower bound 



N N N 

|2 



A((5,/i)^|a„| < ^ ^ ama„r^(f„i - ^„), (7. 



m— n— 

n^ra 



where we have written 



A{6, A*) = u(0) = / If- icsch (A) } d^(A). (7.9) 

Let V be the measure defined on Borel subsets E C (0, oo) by p.27p . It follows 
from ((7T|) that 

for all real t 7^ 0. For < a; < 1 we use (j6.3ip and obtain the identity 

N N 

lim y rn,{Sn)e{nx) = lim 5^^ > r^{n)e{nx) 



AT— >cx) ^ — ' Af— too 

n=-N n=-N 



N 

lim (5^^ > qi,{n)e{nx) 

n=-N 

p{X,x) diy{X). 



(7.10) 



In particular, at a; = i we find that 



2 

N 



poo 

'—00 Jo 



A- 

"^^0^ (7.11) 

/•OO 

= ' {|-icsch(A)}dMA). 
Jo 

To see that the constant A{5^ /i) is sharp we apply (|7.8p with 
a„ = (A^ + l)-i/2(-l)", and C„ = (5n. 
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We find that 

N N 

~A{5, ^l)<{N + ^ i-^r-^'r.iSim - n)) 

m—0 71—0 

(7.12) 



n=-N 
n/0 



We let TV ^ oo on the right hand side of (|7.12p and use (|7.1ip . In this way we 
conclude that 



{x-icsch(A)} d^A) <A(<5,/.). 

Now suppose that /i satisfies the more restrictive condition p.2ip . Write 

v{x) = H,{dx) + f^{S-') - f^{x) 

for the nonnegative, integrable function that occurs in the statement of Theorem 
11.41 We proceed as in (|7.7p to derive the inequality 



^ 2 



/oc I 



m=0 

N N N 

|2 



dx 



(7.13) 



u(0) ^|a„| + X! X! '^"^^riViS.rn - Cn)- 



m—0 n— 



In this case (|1.36l) and (|7.ip imply that 

^(Cm ^n) — ^fii^ra ^n) 

whenever m ^ n. Therefore ()1.35|) and (I7.13P lead to the upper bound 

N N N 

^ ^ a,„a„rp(f„j - ^„) < 5(5,^) ^|a„| (7.14) 

m—0 n— n=0 

where 

B{S,fi) = v{0)= {icoth(A)_2|d^(^)_ (7^5) 



If /I satisfies ([L^ then ([OS)) holds for aU x in M/Z. Thus the identity (jTUU)) 
continues to hold. In particular, at x = we find that 

lim y rJSn)^6-^ p(A, 0) di/(A) 

n^O (7.16) 



To show that the constant B{5, /i) is sharp we apply (|7.14p with 
a„ = (A^ + 1)"^/^ and f„ = (5n. 
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In this case we find that 

N 

(TV + + 1 - Hy^^(^n) < B{5, fi). (7.17) 

We let ^ oo on the left of (fTTTl) and use ((77161) . We conclude that 
Jo 

This proves the theorem. □ 

An interesting special case of the Hermitian forms considered here occurs by 
selecting the measure fia defined in (|1.44p . We recall that for < a < 2 the 
measure /io- satisfies the condition (|1.13p . and it satisfies (|1.2ip only for 1 < a < 2. 
For this special case we obtain the following inequalities, which are related to the 
discrete one dimensional Hardy-Littlewood-Sobolev inequalities (see [31 page 288]). 

Corollary 7.2. Let ^0jCii?2, ■ ■ ■ i£,n be real numbers such that < S < — Cn| 
whenever m ^ n. Let ao, ai, a2, . . . , a^r he complex numbers. If < a < 1 then 

71—0 m— n— 

if a = 1 then 

-TEki^^EE^^' (7-19) 

n— m— n— 

and if 1 < a < 2 then 

n=0 m=0 n=0 ' ' n=0 

where C, denotes the Riemann zeta-function. The constants occurring in these in- 
equalities are sharp. 

Proof. For tr 7^ 1 the integral on the right of (|7.9p is given by 

/■°°r^ 1 (2 " 22-'^)r(l - Cr)C(l - (t) 

{!-ic«cM^)}^-^dA=A — ^^^^^ — 

where Q is the Riemann zeta-function. And for < cr < 2 we find that 

A-^ dA 



/o A2+47r2i2 (27r|i|)'^sin^' 
When these identities are used in (j7.8[) we obtain the inequality 



(2-22-)r(i~a)c(i-a)^,__ 



El 



|a„ 

n=0 
TV AT 



(7.21) 
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Then (fr2T|) leads to the lower bounds in (fTTSl) and (fr20l) by using the functional 
equation for the Riemann zeta-function. 
If cr = 1 we have 



and 



/°°{|-i-ch(A)}A-dA=i^, (7.22) 



dA = (7.23) 



/o A2+47r2t2 2\t 

We use (rr22)) and (fr23| in (fTS)) and obtain the remaining lower bound (jTUQ]) . 
For 1 < cr < 2 the integral on the right of (|7.15p is 







□ 



We can extend the inequality (|7.20p to the case cr = 2 by continuity. A natural 
question is whether the inequality (|7.20p remains valid for cr > 2. F. Littmann 
showed in [;9| that this true when a is an even integer, which suggests an affirmative 
answer. We expect to return to this subject in a future paper. 

8. Erdos-Turan Inequalities 

Let xi, X2, ■ ■ ■ , xm be a finite set of points in M/Z. A basic problem in the theory 
of equidistribution is to estimate the discrepancy of the points Xl,X2^ ■ ■ ■ ,xm by 
an expression that depends on the Weyl sums 

M 

''^e(nxm), where n = 1, 2, . . . , iV. (8.1) 

m— 1 

This is most easily accomplished by introducing the sawtooth function ip : R/Z ^ 
R, defined by 



ip{x) 



X — [x] — ^ if x is not in Z, 
if X is in Z, 



where [x] is the integer part of x. Then a simple definition for the discrepancy of 
the finite set is 

M 

Dm{x) = sup ^ '4>{Xm - y) 



IfGR/Z 



m—1 



In this setting the Erdos-Turan inequality is an upper bound for Dm of the form 

N M 

Dm{x) < ciMN-^ + C2^n-^^Y^ e{nxm) , (8.2) 

n— 1 m—1 

where Ci and C2 are positive constants. In applications to specific sets the parameter 
N can be selected so as to minimize the right hand side of (|8.2p . Bounds of this 
kind follow easily from knowledge of the extremal trigonometric polynomials that 
majorize and minorize the function tp{x). This is discussed in [2], [T^, [T7], and 
[18j . An extension to the spherical cap discrepancy is derived in [5], and a related 
inequality in several variables is obtained in [T] . 
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Let Fm{z) be the monic polynomial in C[z] having roots on the unit circle at 
the points e{xi), e{x2), • ■ • , e{xM), so that 

M 

Fm{z) = W_{z- e{Xm))- 
m—1 

Then an alternative expression, which also measures the relative uniform distribu- 
tion of the points xi, X2, ■ ■ ■ , xm in K/Z, is given by 

M 

sup log\FM{z)\ = sup log|l - e{xm - y)\. 
Using Theorem II .51 we obtain the bound 

M M 

log|l - e(a:„ - y)\ < ^ u^ixm - y) 



(8.3) 



= M(iV+ l)-Mog2 

M 

+ ^ UAr(n)| ^ e{nxm)^e{-ny) 

l<|n|<Ar m=l 

N M 

< M(iV+ l)-Mog2 + ^n-i|^ e(nx,„) , 

n—l m—1 

which is analogous to (|8.2p . We establish a generalization of this bound to polyno- 
mials with zeros not necessarily on the unit circle. 
Let ai, q;2, ckAf be complex numbers and define 

M 

Fm{z)^ Uiz-a^). (8.4) 

m—1 

We wish to estimate sup{|i^M(2)| : \z\ < 1} by an expression that depends on the 
power sums 

M 

(a„)", where 1 < 7i < A^. (8.5) 

■m—1 

Theorem 8.1. Let Fm{z) be the monic polynomial defined by (|8.4p and assume 
that \a„i\ < 1 for each m = 1,2, ...,M. Then for each nonnegative integer N we 
have 

N M 

suplog|FM(z)| <Af(iV + l)-ilog2 + ^n-i|^(a„)" . (8.6) 

l^l^l n=l m=l 

Proof. Let U]y{x) be the trigonometric polynomial that occurs in Theorem ll.51 and 
let vn{z) denote the algebraic polynomial 

N 

vn{z) =UN{0) + 2j2'^N{n)z". (8.7) 

Then p.47p can be extended to the inequality 

\og\l-z\<?ii{vNiz)} (8.8) 
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for all complex numbers z with \z\ < 1. This follows from the observation that both 
sides of ()8.8|) are harmonic functions on the open unit disk A = {z g C : |z| < 1}, 
and (|1.47p asserts that (|8.8p holds at each point z = e{x) on the boundary of A. 

As z t— » log |i^Af (z)| is subharmonic on A, there exists a point e{y) on the bound- 
ary of A such that 

sup log|i^M(^;)| = log|i^7\/(e(j/))| 
kl<i 

M 

= X] - e{-y)a„,] 

m—l 

M (8.9) 
- X! ^{vN{e{-y)am)} 



N M 
71—1 m—l 

The inequality dHj]) follows from dM]) by applying pTIS)) and pTlQl) . □ 

If Fm{z) is defined by l|8.4p . but we do not assume that the roots are in the 
closed unit disk, we can still obtain a bound for sup{|Fm(z)| : \z\ < 1}. In this 
more general case, however, we must modify the power sums (j8.5|) . Suppose that 
the roots of Fm are arranged so that 

< |ai| < |a2| < • • • < IolI < 1 < |aL+i| < ■ • • < |aM|- 

Then define 

I am if 1 < TO < L, , , 

/^m = S , ^ 1 " " 8.10 

\ (a„)-i if L + 1 < TO < Af, ^ ' 

Corollary 8.2. Let Fm{z) he the monic polynomial defined by (j8.4p and let 

01,^2, ■ ■ ■ , Pm 

he complex numbers defined by (|8.10p . Then for each nonnegative integer N we 
have 

M 

sup l0g|i^M(^)| < X] I"™ I 



(8.11) 



•'l^-^ m=l 

N M 

+ M(7V + l)-i log2 + X X (/3,„)'^ 

n=l m—l 

Proof. Define the finite Blaschke product 

M , _ 

B{.)- n ^> 

z — ai 

l=L+l ' 

so that if \z\ = 1 then |i3(2)| = 1. We find that 

M M 

gm{z) = b{z)fm{z) = n n - 

l=L+l m=l 

is a polynomial with roots Pi, 132, ■ ■ ■ ,Pm- As |/3,„| < 1 for each m ~ 1,2, .. . , M, 
we apply Theorem 18. II to Gm{z) and (|8.1ip follows immediately. □ 
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We note that by Jensen's formula the first sum on the right of (18. lip is 

M . 

V log+ \a,n\ = / log|FM(e(a;))| dx. 

Therefore this sum by itself could not be an upper bound for the left hand side of 
(|8.1ip . except in the trivial case where ai = ■ ■ ■ = a„j = 0. 
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